what isa ROM: 


ROM’S have a fantastic number of uses and are 


How woOUuLpD YOU LIKE TO BUITD YOUR OWN INTEGRATED CIRCUIT, 
perhaps to do a job you can’t find some catalog item for? This used 
to cost $15,000 or so and take months of work. Foday you can do it 
for $5 in minutes, with surplus units. and under $20 with first-run 
parts. The trick is to use an extremely versatile integrated circuit 
called a Read Only Memory or ROM for short. Let's take a closer 
look at this exciting integrated circuit and see what it is and how you 
can use It. 

Actually, it would be much better if a Rom were called something 
else, tor its name implies it’s only good tor computers. Worse yet, 
its name says there is something ‘‘wrong” or incomplete with the 
device. [t would be best to call a kom a “universal code. state. logic. 
or sequence converter’ ’. for this name at least hints at the thousands 
of different things you can do with the same basic device, custom- 
programmed to do a specific job. Since rom is easier to say than 
“UCSLOSC™, we'll go along with the original name. 

Figure | shows the important parts of a Rom. There are a number 
of input lines. a series of output lines, some power connections, and 
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an enable control that opuionally lets you turn the outputs on or off 
or combine them with other row outputs in other packages. As 
you've probably sspected. a rom ts a digital device, meaning it 
accepts yesses anefno’s or L's and 0's or positive voltage and ground 
as two-state input signals. It provides similar Is and 0's as two-state 
output levels. rom’s are available in most every logic family, includ- 
ing TTL. PMOS. CMOS, and ECL. 

For each and every unique combination of input ones and zeros, a 
code word appears on the outputs. What this code word ts or what it 
does in the rest of the circuit is vours to decide, for you can teach a 
koM to do any one specitic job tor you. 

For instance, if a row has six input lines. there are 64 (2°) possible 
combinations of ones and zeros on the inputs, ranging trom 000000. 
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INSIDE AN Rom you'll find a (acacia of individual memory cells. Re- 
member, actual size of this assembly is about .02 inch wide. 


000001, OOOOTO, through FttllOand T1ttlt. For each of these pos- 
sible 64 conditions, you can select avy output word you tike, its 
maximum length determined by the numher of available output 
leads. If you have eight output leads, each of the 64 words you select 
can be up to & hits long. Since we have 64 possible &-bit words, we 
apparently have an internal row “decision” or ‘training’? capability 
of 512 (8 x64) hits. Each of the 512 locations can be a one or a zero 
per your choice. so there are apparently 25" or billions upon billions 
of different things you can teach one IC to do. 

The arrangement of the ones and zeros you want is usually shown 
on arruth table.a state-by-state listing of all possible input combina- 
tions and the desired outputs you want. 

How is this teaching done? There are several basic ways. If you 
need a lot of identical rom’s and are stue of what you want. you use 
a mask-programmable rom. Here a final metal overlay connection 
pattern is set up tor your particular program. All the rom’s made are 
identical up to this step. Your mask then customizes your order to 
the particular truth table you need. 

More popular is the field-progranmable kom. You use these if 
you only need one of two. or aren't sure if your truth table will 
work, or suspect you will have to change things later. Some field- 
programmable kom’s arrive trom the tactory with a fuse at each 
possible location in the memory. Betore you use the Rom. vou go 
through a programnung procedure that selectively blows out the 
fuses you don’t want, leaving you with a custom pattern of ones and 
zeros that matches your truth table. You do the programming one 
bit at a time. usually applving a current of several hundred mA at a 
programming input. The current is increased till the fuse opens. and 
you then go on to the next fuse you want to open. 

All this really takes is a variable power supply with a meter, but 
the “zero defects” nature of this work and its ‘‘up the wall” aspects 
make programming services very desirable 

Many electronic distributors offer nominal or tree programming 
services and guarantee the results—provided, of course, that you 
wrote the truth table down correctly! Programming machines are 
also available that ease the problem. These cost several hundred to 
several thousand dollars. but speed up the programming tremend- 
ously and eliminate many error possibilities. 

Other field-programmable kom’s use buried charge (electret style) 
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layers ar silicon bridges instead of nichrome fuses. but the result 1s 
the same. The kom fresh from the factory is either all ones or all 
zeros. and you do something—usually by applying an excessive 
voltage or current fo remove or implant something at every memory 
location—that changes the ones to zeros or vice versa. You then end 
up with the truth table you want 

Once programmed. the majority of kom’s are permanenr. hence 
the name read only. HW you made a mistake. you throw the IC away 
and start on anew one. On the other hand, since the programming ts 
mechanical. is forever independent of supply power. Turn youn 
kos off for a year and reapply power—and the truth table ts sull 
inside. A few newer roa’s are erasable by removing part of the lid 
and applying intense ultraviolet light. These are expensive and not 
{oo common yet. 


Building your own read only memory 

Let's build a ‘*semi-discrete”” ROM and see what it can shaw us 
about how the real ones work Outside of domg it once as an exer- 
cise or to learn more about the process. gotng this route ts complex 
und expensive compared to using the real thing. 

Suppose we needa wav of converting a 4-bit Hexadecimal numbei 
into a 7-segment display so we can display the numbers 0. 1. 2. 
3 9. 4. B.C. D. E. and finally F with the letters handling states 
10 through {5 and the numbers representing thei own binary equi- 
valents. A quick check of catalogs will turn up lots of different 
decoder/driy er integrated circuits. This particular one seems to be 
rare. so let’s pretend it doesn'texist at all. We have to use a Rov to 
build it. 

Note that we'd go up the wall trying to build this out of simple 
gate puckages—it would take a bunch of them and the desizn would 
take hours. With a ROM. the design only takes Minutes. and a one- 
Package solution almost always results. 

We start by venerating a wih rable (Fig. 2). Our four input lines 
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FIG. 2—THE TRUTH TABLE WE NEED to build a 7-segment 
decoder/driver with a ROM. Its four input lines have 16 possible states. 
Each ofits seven output lines drives one segment of a7-segment display 
device. 

seven output lines—one for each segment of the display. Lets pro- 
Vide eight to round things out and put a ‘count zero” detector on 
the eighth tine. Each output tine lights a display segment if it is 
positive and puls out a display seement if itis grounded, 

For instance, we could connect our output lines to a MANS or 
MANS common-cathode LED readout. Positive current lights a 
segment. Voltage near ground puts tt out, The sezments are labeled 
A through G tn the usual clockwise from the top manner. 

To build the actual Row. we use a bunch of diodes and a 74154 
4-line-to-16-line decoder. This particular 1C converts the tour input 
lines into a one-down-ort-of-sixteen pattern on our ifermediate 
output lines. sa that a 0000 input grounds the top intermediate out 
put, a OOOl the neat one down. and so on down to [111 which 
grounds the bottom intermedtate ontput tine. Only one output line is 
grounded ata time: the rest remain positive. Figure 3 shows the 
circuitry 

Going to our truth table. 0000 should give us an output 0. lighting 
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FIG. 3—OUR “FAKE” ROMis made from a 74154 4-line to 16-line decoder 
and a diode matrix to turn on and off the segments of a cold-cathode or 
LED 7-segment display device. 


every segment but G. so we put a diode between line G and the 0000 
decoded output. This diode conducts only on count 0000 and puts 
out this segment only at thar time. On 0001. we only want to light B 
und C.so we evidently have to put zeros und diodes on A. D. F.F. 
and G. On 0010. to get it? lit. we put diodes on C and F. And so on. 
down the truth table 

We mathematically generate the truth table by placing a 0 everv- 
where we want a segment ont and a f} everywhere we want a seg- 
ment lit. We physically program our row by putting a diode cvery- 
where we wanta Qand leaving a diode off every where we want at | 
And this completes our decoder/driver. 

To get Taney. we can use the eighth output lines as a state 0 
decoder that night be useful tor blanking or somewhere else in the 
system All this takes is a new diode on the 0 line. We can use the 
output enable on the 74154 to drive all the outputs high tor a lamp 
test. and we can blank the display either by breaking ground or 
removing the supply powe) 

We used diodes to teach our kom to do One specilic thing. There 
are 128 possible memory locations in our simple Rom. Each of these 
locations can be given a | (no diode) or a Q (diode) per vour choice. 
so there are apparently 2'** differen truth tables you can write. (My 
math hook stops at 2'"' 2.525.3201.200.456.45%.802. 
OS 406.410, 7522 29°" could be Waa 7.728 ines is Varee 
as this—vou figure it out.) 

Obviously we have a bunch of different truth tables we can 
write—A evreat heaping bunch. We can teach the rom anything we 
like. consistent with the avatlible niimber of inputs and outputs. 

For instance. we could tell the rom to subtract 3 Trom each input. 
Or multiply by 6.2. Or take the square root of it. O1 we could tell it 
to decode and combine only certain states. We could make it plas 
music. We can change codes or number systems. We can generate 
wavetorms. There doesn't have to be any clear cut rhyme or reason 
relationship between tnputs and outputs. TF you can draw a truth 
table. the rom will do the job for you—quickly and in a single pack- 
uge 

The organization of this particular kom is called 16X or 16-8-hit 
words. Its potential memory locations are 128. so itis also called a 
128 bir rom. 

Rom design is philosophically very different than older logic de- 
signs. The name of the game used to be a thing called “minimiza- 
tion’. where you tried toget the logic equations in their simplest form 
and then build up a pile of gates 10 realize the “simplest” possible 
form. With Rom’s you Use redundancy instead. You take one logic 


block mane integrated circuit package with an incredible amount of 
redundancy —it can realize the “minimum” equivalent of ay and 
all possible equations you could care to write consistent with the 
aVatluble inputs and outputs. You fgyvore the math and the simplifi- 
cations! Instead. you just write down the truth table vou want and 
Program the Rom. 

The benefits of redundant circuit design are overwheloung. The 
old way. vou gota “minimum”? logte design that took a dozen pack- 
ages and took hours to design and debug. He was essentially un- 
changeable after design. particularly once it was locked into a PC 
board. The new wavy takes only seconds. Write vour program. prog- 
ram the rom and plug it in. The new way always works without any 
worry about glitches. races, disallowed conditions, sub-routines. and 
similar horrors. Changes? Simple. Just take out the old single 1C that 
does the job and put a new one in sts place. For everyday fozie use. 
the terthook “minimization” techniques are an ineacusible waste of 
time and money Onee vou get past a two- or three-packuge gate 
compleaity. All they “minimize” is profits and the probability of 
success. 


Commercial availability 

Table | lists the commercial sources of programmable rows. one 
source of programmers. and one distributor that does programming 
Table 2 lists a number ef common RoM’s and then organizations 


TABLE | 


Some sources of rom’s and services: 


CIRCUITS 
Harris Semiconductor Motorola Semiconductor 
Box 883 Products 
Melbourne, Florida, 32901 Box 20912 


Phoenix, Arizona, 85036 


Intel Corp 
3065 Bowers Avenue 
Santa Clara, California, 95051 


National Semiconductor Corp 
2900 Semiconductor Drive 
Santa Clara, California, 95051 


Intersil, Inc 
10900 N. Tantau Avenue 
Cupertino, California, 95014 


Signetics 
811 East Arques Avenue 
Sunnyvale, California, 94086 


Solitron Devices 
8808 Balboa Avenue 
San Diego, California, 94086 


Microsystems International 
Box 3529 Station C 
Ottawa, Canada 


Monolithic Memories, Inc 
1165 East Arques Avenue 
Sunnyvale, California, 94086 


Texas Instruments Inc 
Box 1443, Station 612 
Houston, Texas, 77001 


PROGRAMMING 
MACHINES 


PROGRAMMING 
SERVICES 


Spectrum Dynamics 
2300 East Oakland Park Blvd 
Ft. Lauderdale, Florida 


Semiconductor Specialists 
Box 66125 OHare Airport 
Chicago, Illinois. 60666 


TABLE I! 


Here are a few currently popular programmable Row’s: 


Part Manu- Organi- 

Number facturer zation Bits 
HROM-1-0512 Harris 64.8 512 
HROM-1-1256 256 x 1 256 
HROM-1-8256 32 x8 256 
HROM-1-1024 256.4 1024 
HROM-1-2048 512x4 2048 
{M5610 Intersil 32.8 256 
IM5623 256x4 1024 
MCM5003 Motorola 64x8 512 
MCM5005 256 <4 1024 
MCM10139 328 256 
MCM10149 2564 1024 
N8223 Signetics 32x8 256 
N82S26 256 «4 1024 
SN74186 Texas Insts.64x8 51/2 
SN74188 32 x8 256 


One programmable kom that’s showing up quite a bitin the surplus 
market recently is the Signetics 8223. Costs have gone as low as $5 
vach. It is shown in Fig. 4. It’s a bipolar device. DTL and TTL 
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TOP VIEW 
compatible und works with a single +5-volt Supply. Operating speed 
is a fraction of a nucrosecond, 

By the way—preprogrammed Rows available surplus are only 
useful if you know exaedy what they are and what they can do for 
you—a random or unknown prozram ts totally worthless and essen- 
tally impossible to decade. 


When do you use a ROM? 

You use a kom anytime vou want a group of input mimbers to be 
somehow related to a second group of output numbers. especially 
when vou can't find a stock IC to do the job. kom’s become particu 
larly attractive ifthe job scems hopelessly complex tor construction 
USINg gute packages. 

There ire several different ways to tise your input numbers. 
vou feed your rom one number und then get a new one oul on a 
random basis, vou are using the svstem for code conversion or table 
lookup. If you sequentially go through vour inputs. vou have a 
wavefarm venerator. Here the outputs provide an orderly progres- 
sion of state changes. perhaps to generate a sinewave or a music 
note. I you use your inputs as separate logic inputs instead of 
feeding them a whole word at a time. vou have a programmable 
logic array. Similarly. if vou route vour outputs to separate and 
distinct places. you have a sequencer, a controller. a timing 
generator. or a rhythm generator, 

Fo really get faney. You cun let a rom control fyelf. To do this. 
you store or lateh the outputs each eyele and use the Jaye output to 
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FIG. 5—HOW TO EXPAND Ron's by using several of them. Note that the 
doubled storage only offers one new input lead. 


provide the nev inpur addtess. This way. the kom marches through 
its truth table ina prescribed and controlled way. You use this for 
unusual length counters and computer vileroprogranuning. 

Rom desren ty easy. First. you uiike sure vou really need one and 
that nothing is available commerciilly to do the job. Then you write 
your truth table, Then you find a rom that fits it. Then you program 
the kom 
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Hoyour truth table seems hopelessly large. you try to wiiinamize it 
through several tricks of the trade. These include removing mirror 
mages (such as generating only one quadrant ofa sinewave). putts 
easv-lo-realize fimetions outside the main row, using mufiple traps 
through the kom. factor rearranging to fit gow organizations, 
echiminating “don't care states. and so on. Virtually every trath 
table can be mininuzed im a complex svstem. If you have reduced 
things as Var ets possible und vou still cant tit itin, you go toa larger 
KOM or several Row S Combined with input steering and output 
enables 

Note that vou don't double the inputs when von add a second row 
toa firstone—all you gain is one evtra input. Since you only doubled 
the memory capacity. your addressing has only increased by one paw - 
er ot Iwo. Seven lines have twice the storage capability of sin. Tf yeu 
are Using 6-input (64-word) Rows, it takes are of them for seven 
Inputs (128 words). fowr of them for eght inputs (256 words). ergs 
of them for nine inputs, (812 words) and so on. Figure 3 shaws how 
vou combine roms with ther enables 

There are several stock organizations of Rows 16X8. 25661, 
648. and 1284 being common smaller ones. Sometimes you can 
rearrange things with a lateh ora dite selector to change the organi 
vation if you want to. For instance. th your particuku Rost has eight 
output leads, and vou only need a d-outpat word, you can use a 
4-pole double-throw data selector (74157) to pick either the top or 
bortom four bits. This dewhles the number of words you have aviul- 
able. On the other hand. you cun provide two S-hit latches on the 
output and enable them on alrernare addresses. If you look at all 16 
outputs atthe right time. vou get a 16-bit output word. OF course. to 


OUTPUTS 


—-=—__ Fa] 


_ 


ROM 


| 
| 
“0 


| 
| 
| 
| 

_ D 


=e 


@ WORD SELECT 
AB Gib 1 - G A 1 JK L MN O P 


8-BIT LATCH 


Oo—— 

\ : 

CLOCK ON WS Ose CLOCK ON 
EVEN OSL O00 

ADDRESSES ean ADDRESSES 


{ ROM 1 
| b | 


FIG. 6—THE DATA SELECTOR at (a) gives youtwice as many output 
words of half the normal length. Using the setup at (b), the odd addresses 
are saved until even an address arrives. Outputis half as many output 
words of twice the normal length. 


kel this. von’ve cut the number of words in half and reduced the 
possible operating speed at the same time. Figure 6 shows how you 
can change the organization of a kOw to ft vour needs. 

Sometimes a spect! custom organization wilbhelp. Phis was done 
for the time-zone-convertings Row on the Radio-Elecronics 
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Superclock Wulv 1972}. where a I4x@ MOS rom was used with a 
simple eaternal OR gate to convert 2400-hour time to anv timezone 
inthe world. “Non-binary” organizations normally cost quite a bit 
of moneys and are net available in Held programmable units 

Evenif vou ave planning on using a bunch of tdentical rows. you 
first use programmable ones. and then later go on to the cheaper 
mask-progrimmable versions, Phe breakeven point is typically sey 
eral hundred identical units. A few dozen identical Roars are easily 
copied or duplicated on a small programming machine. Hf vou do go 
to mask-programmed units, Rom PROM pairs make the changeover 
easy. 


Stock read-only memories 

Besides custom patterns. you can get stock pattern rows pre 
programmed and ready to use. There is no masking charge for these. 
since thev are a popular enough pattern that lots of them can be sold 
Very cammon examples are the character veneralors such as we 
used in the Radio-Elecirronics (Vo Typewriter (September 73) and 
the TV Time Display (scheduled tor a forthcoming: issue). 

There are several types of characrer generators. Most of them 
accept a 6-hbit ASCIE standard computer code on one set of inparts 
und some system timing on some remaining outputs. A raw output 
character zenerator is designed to work with TV sets. Lt puts ont a 
bunch of dots or aicors on its antput lines. These go toa TTL shitt 
register and are then clocked out as video. A co/tin Output charac- 
ter generaior works sidewavs and puts outa vertical group of dots 
and undots useful for moving message signs and strip printers. 
Either tvpe costs around $12. hut a bunch of support circuitry ts 
needed 

Other stock kom’s include code converters. purticularly to get 
from the specialized seLecrric and tKcoIc codes to ASCII and back 
again. Trig tables for sine and cosine generation are also fairly com- 
mon. although still a bil steep in price. A vastly different stock Ros 
is the American Microsystems $2866 Rhythm Generator used to 
generate the accompuniment beats (waltz. tango. etc.) on an elec- 
tronic organ. 

In addition, many ordinary [C's are really Roa’s in disguise, for 
the semiconductor people long ago found out that its caster to de- 
sign one redundant row pattern and then change the metallization 
overlay than to relay out and make separate 1C7s for each and every 
special function. The Viotarola MC 4000 series of TTL uses several 
RoM functions 


Applications 

We ve already seen that a roarcan be used anywhere you want to 
convert one group of digital swords to a second group of words. 
ether ona one-at-a-tine. a sequential. ora let-the-tirst-one-decide- 
the-nert-one basis. The wilder or the more wnusual the relationship 
between the input and outpur, the better a roa will work. for vou 
work dtreetly with the truth table. Competing systems require deriv- 
ing all the individual logic relationships between input and output, 
and cannot normally be done in a single IC 

So far, we've talked about display decoder drivers. character 
venerators. sinewave generatars, electronic music. time-zone con- 
verters. and code converters. Lets take a quick look it some other 
possibilities. 

Frequency synthesizers and digital programmers often use 
thumbwheel switches. The numbers of the switches indicate achin- 
nef number ora frequenes. but the circuttyy inside may take entirely 
different numbers to operate. Rather than ise an expensive special 
switch, a Row performs the internal conversion—the operator sees 
his number and the circuitry sees the number mt needs at the same 
lume. 

Sinewaves ure easy to venerate by taking a counter and a sine- 
lookup kom. Add a D/A converter for a low-distortion sinewave 
oscillator of constant amplitude that can vo down to ultra-low fre- 
quencies without any large parts 

Rows are used in cathode ray tube display systems for pincushion 
correction, dynamic focus and convergence, and so on. Besides 
generating dot-matria characters, Roms can store and venerate 
whole messaues as well, Often vou generate the fixed portions of a 
message ina ROW and add the changing part ta it. You can also 
scramble or unseramble data with rows. throwing away what you 
don't want und rearrangimyg things to get a needed tormat 

Any logic equation vou can write in truth-table form is also easily 
handled by rows. The one-package solution and instant design are 
lop advantages. Besides. the circuit is trivially easy to change—vou 
simply replace the Rom. Compare this with a traditional “minimium 
Jozic design of several dozen piuckagres and locked-in interconnee- 
tions. 


